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Amendment's) to the Specification 

Please amend the TITLE so it recites the following: 

INTREPRETER FOR EXECUTING COM PUTER PROGRAMS AND METHOD FOR 

COLLECTING STATISTICS 

Please replace paragraphs [0013]-[0037] of the SUMMARY OF THE INVENTION section with 
the following: 

[0013] Hence, the present invention provider , an int e rpreter performing operations specified in a 
computer prog iau i cu usisting of instructi o n s, sai d instructions being translated to an intermediate 
format comprising an int e rmediat e cod e for said in s truction s , using a servic e routine to perform 
the semantics of an instruct i on. Emb o dim e nt s of the interpret e r thus comprises: The present 
invention is directed to an interpreter used to facilitate execution of program code that groups 
service routines into functions based on their frequen c y of execution using collected frequency 
of execution statistics. The interpreter preferably does so dynamically and can be implem ented 
in hardware or software. 

[0014] statistics means for collecting and recording or generating statistics of how often service 
ro u t ines nr? t" -^..t nH ™,1 whnt pnmmntorr . thoy had: Program code, in th e form o f a computer 
program, includes instructions performed bv the interpr eter via corresponding service routines to 
perform the corresponding task or task defined thereby. The instructions are prefer ably first 
translated into an intermediate format comprising an intermediate code associated therewith. 
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[0015] cl u st e ri ng means for groupin g fr equ en tly used service routine s with program jumps 
between each other in a program function with regard to a predeterm i ned frequency value for 
determining such service routines; The interpreter is configured to keep track of how often 
service routines are executed along with their parameters. The interpreter is configured to use 
the statistical frequency of service routine execution for the service routines to group frequently 
used service routines into a particular function using a predetermined frequency value. Where the 
interpreter has grouped service routines into two or more functions, jumps preferably are 
designated between each one of the functions. The interpreter preferably is also configured to 
keep track of how often sendee routines are executed after those of a particular function and 
preferably also is configured to assign more frequently executed sendee routines a shorter code 
than service routines executed after the aforementioned particular function. The gathered 
statistics from an execution are used by the interpreter to optimize service routines by grouping 
them and coding them in this manner resulting in faster execution speed. 

[00 1 6] said stat i st ics means re eerdin g t he f re q u e ncy o f service routin e s executed aft e r a s aid 
function: an d Where the interpreter is configured to assign a shorter code to more frequently 
executed service routines, memory bandwidth usage is reduced when fetching intermediate code 
because the corresponding instruction is shorter. The interpreter can be configured to collect 
frequency of execution statistics before any simulator is compiled or can be configured to collect 
frequency of execution statistics and dynamically update a function by changing which sendee 
routines are grouped in it while the simulator is running. 

[0017] e n codi ng means fo r assigning a f r e quently used s ervice routin e s a shorter cod e than 
s e rvice rout ines e x e cu te d aft e r a sa id f unction, thus, gathered statistics, from an execution, 

Instruction sets written in a high level programming language can be used for a specific 
simulator task and translated into service routines capable of being statistically analyzed and 
assigned execution frequency based codes using the interpreter. The interpreter itself can be 
written in a high level programming language, such as standard ISO C. 
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[0018] In one embodiment of the present invention, more than one program function is grouped 
by grouping frequen tly used servi c e routine s with jumps between each other in the same 
function, thus minimizing jumps between functions. The interpreter can be con figured to share a 
program branch of a service routine in a particular function with all other sendee routines in that 
particular function. The interpreter can be configured to use a branch prediction table to reduce 
hard-to-predict jumps to reduce the number of jumps causing the table to function better on 
current processor architectures. The interpreter can also be configured to employ profile driven 
compilation to further enhance performance. The interpreter can be further configured to employ 
automatic compiler register mapping of often used variables by allocating them as local 
variables. 

[0019] Another embodiment provides encoding means for a reduced bandwidth to an electronic 
memory wh e n fetching intermediat e code, a s a frequen tl y executed instruction is shorter. The 
interpreter can be configured so it does not use compiler specific extensions thereby providing 
compiler independence. If desired, the interpreter can be used by an emulator. The interpreter 
can also be configured to improve instruction cache performance by placing frequently used 
codes of service routines in the same function in a sequential block, 
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[0020] A further embodiment compri s e s that said stati s tics is collected before a simulator is 
compiled. In a preferred method of interpreter operation, instructions of a computer program are 
preferably translated into an intermediate format that comprises an intermediate code such that 
service routines are used in carrying out program instructions. The interpreter collects and 
records statistics of how often the service routines are executed along with their parameters. 
Frequently used service routines are grouped into their own program function based on a 
predetermined frequency value. There preferably is a program jump designated between each 
program function to every other program function. There preferably also is a program jump or 
branch between each service routine to every other service routine within a particular program 
function. The interpreter preferably also keeps track of how frequently other service routines are 
executed after a particular program function. In an encoding step, the interpreter assigns more 
frequently executed service routines a shorter code. Shorter codes are preferably assigned to 
more frequently executed service routines than the codes assigned to service routines executed 
after a particular program function. The interpreter is able to do this after each execution to 
dynamically optimize frequently used service routines for faster execution speed. 





running, in which case, the simulator dynamically updates a function with service routines used 
to simulate an instruction set. An interpreter constructed in accordance with the invention can be 
implemented in the form of a computer program that is configured to perform an above 
described method in accordance with the invention using a data processor or a computer system. 

[0022] Y e t another en-vbed4meR^eompm es that said statistics and the encoding provid e s that a 
r e alistic instructio ^e^at4^aniyfa ted to service routines can b e writt e n in a high level 
pr o grammin g lang u age fo ina-speeifie-SHm^^ 



[0023] In yet one embodiment the interpreter is provid e d to be written in the s tandard ISO C 
through said statistics and encoding. 
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[0024] A stil l i wthet^mbedimei^eft^ 
may be s hared by all service routine s in a Function through said stati s tics and encoding. 

[0025] A further embodiment reduces the number of jumps, which are hard to predict, in a 
branch prediction table , cau s ing a table to functioning better on current processor architectures. 

[0026] On e other emb o diment s e ts forth that a profil e driven compilation can be u s ed to further 
erfeHHaflee-tfefet 

[0027] Yet another embodiment provide s for automatic compiler register mapping of often used 
variables, a s the variables may be allocated as local variables. • 

[0028] Another embodiment of the present invention provides for avoiding use of compiler 
specific extension s , thus providing for com p iler ind e p e ndenc e . 

[0029] A further emb od iment provid e s for impr o ving inst ru ction cache p e rformance by placing 

[0030] Another embodiment provides that the interpreter is used by an emulator. 

[003 1 ] The present invention also s ets forth a method for an interpreter, performing operations 
specified in a computer program consisting of instructions, s aid instructions being translated to 
an intermediate format comprising an intermediate code for said in s tructions, using a s e rvice 
routines to p e rform the semantics of an instruction. The method comprising the st e ps of: 



[0032] 
parameters they had; 



4 in g statisties-ef-he 3 
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[0033] grouping fr equentl y u s ed s ervice routines with program jumps between each other in a 
program function with regard to a predetermined frequency value for determining such service 
routines; 

[0034] said statistics recording the frequency of s ervice routines e xecuted after a said function; 
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routine s executed after a said function, thus gather ed statisti c s , from an execution, control an 
encoding to optimize frequently used service routines for faster execution speed. 

[0036] The method is also able to se t forth e mbodiments of the interpreter above as described 
through atta ched d e pe ndeftt-elaims. 

[0037] The inven tio n is c onveniently realize d as a co mp uter prog ram p roduct comprising 
co mputer pr o gram c o de devis ed4e-adapfa-data-pFeeesser or a com puter sy stem to perform the 






